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l- ~j ' Abstract The explicit formulas of operations, in particular addition and 

multiplication, of p-adic integers are presented. As applications of the results, at 
first the explicit formulas of operations of Witt vectors with coefficients in F2 
are given; then, through solving a problem of Browkin about the transforma- 
tion between the coefficients of a p-adic integer expressed in the ordinary least 
^. . residue system and the numerically least residue system, similar formulas for 

00 ' Witt vectors with coefficients in F 3 are obtained. 
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r^| ! 1 Introduction 

o. 

For any two p-adic integers a, b G Z p , assume that we have the p-adic expansions: 
a = a + ciyp + a-2P 2 H + a n p n + . . . 

X ' b = b a + b lP + b 2 p 2 + ■■■ + b n p n + ... 

H ' 2 

a + b = c Q + cip + c 2 p H h c n p n + 

-a = d + dip + d 2 p 2 H h d n p n + . . 

ab = e + eip + e 2 p + h e n p + . . . 

then we have the following problem. 
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Problem For any t, express ct,dt,et by some polynomials over¥ p ofao,di,--- 
a t ;bo,bi,---,b t . 

In this paper, this problem is investigated. In section 2 and section 3 of this 
paper, we write out the polynomials for c± and dt explicitly. In section 4, we deal 
with the case of ab, which is rather complicated, and we give an expression of 
et , which reduces the problem to the one about some kinds of partitions of the 
integer p l . 

As an application, we apply the results to the operations on Witt vec- 
tors([l]). Let R be an associative ring. The so-called Witt vectors are vectors 
(ao, ai, • • •), ai G R, with the addition and the multiplication defined as follows. 

(a , oi, . . .)+{b , &i, • • •) = (Sofad b ),Si(a , ai;b , &i), • • •) 

(a , oi, . . -)x(&o, h, ■■■) = (M (a , b ),Mi(a , ai;b , &i), • • •), 

where S n , M n are rather complicated polynomials in "L[xq, x\, . . . , x n ; yo, J/i, • ■ • , y n 
and can be uniquely but only recurrently determined by Witt polynomials (see 
[1]). Up to now it seems too involved to find patterns for simplified forms of S n 
and M n for all n, and therefore no explicit expressions for S n and M n are given 
yet. It is well known that all Witt vectors with respect to the addition + and 
the multiplication x defined above form a ring, called the ring of Witt vectors 
with coefficients in R and denoted by W(i?). A similar problem is whether the 
addition and the multiplication of Witt vectors can be expressed explicitly. From 
[1] it is well known that we have the canonical isomorphism 

W(F P ) = Zp, 

which is given by 

OG 

(oo,oi,...,Oi,...) i — > ^2t((h)p 1 , 

j=0 

where t is the Teichmiillcr lifting. By this isomorphism, the operations on Z p can 
be transmitted to those on W(F P ). But, here the elements of Z p are expressed 
with respect to the multiplicative residue system r(F p ), not the ordinary least 
residue system {0, 1, . . . ,p— 1}. So, for p > 5 the operations on Z p and hence on 
W(F P ) do not coincide with the ordinary operations of p-adic integers. While 
in the case of p — 2, we have r(F 2 ) = {0, 1}, that is, the two residue systems 
coincide. Hence, our results in the case of p = 2 imply that the operations 
on Witt vectors in W(F2) can be written explicitly. As for the case of p = 3, 
we have r(Fa) = { — 1,0,1}, but it is difficult to apply our results directly to 
W(Fa). However, in a recent private communication, Browkin once considered 
the transformation between the coefficients of a p-adic integer expressed in the 
ordinary least residue system and the numerically least residue system, and 
proposed the following problem, which provides us a way to apply our results to 
W(F 3 ). 

Browkin's problem Let p be an odd prime. Every p-adic integer c can be 
written in two forms: 



E aipL = E b j p3 



* j 

where <Xi and bj belong respectively to the sets: 

{0,l,...,p-l} and {0,±l,±2,...,±£fl} 

Obviously every bj is a polynomial of ag, Oi, . . . , a j (and conversely). Can we 
write these polynomials explicitly ? 

In section 5 of this paper, we solve Browkin's problem, that is, we present 
the required polynomials. And so, as an application, in section 6 we can write 
the operations of W(Fa) explicitly. 



2 Addition 

By convention, for the empty set <fi, we let Yiied> = 1- 
Theorem 2.1. Assume that 

r r r+1 

a = y^ a iP\ s = E bipi > A+B = Y1 Cipi > 

i=0 i=0 i=0 

where ai, bi, Ci £ {0, 1, . . . ,p — 1} and r > 1. TTien cq = oq + foo (modp), and /or 
1 <i< r + 1, 

4-1 /p-i 

E E 

i=0 \fc=l v ' v * ' / j=»+l 



»-^E e ! A nnifH 



= n(?)( mod '') 



Proof In order to prove our result, we need the following two lemmas. 
Lemma 2.2. (Lucas) If A = X)[ =0 a»p*, B = Z)i=o&*P*' < a; < p, < 

bi < p , then 

( A , - ,", , 

In particular 

at= it) (modp), Vi. 

For the convenience of readers, we include a short proof. In ¥ p [z] we have 

x:(fy=(i+*) A =ri(i+zK 

i=0 ^ ' i=0 

r r p— 1 • 

-na+^-iiEn 



i=0 j=0 v 



(jo, •••,>) 
< ji < p - 1 

Comparing coefficients of s in both sides we get the lemma. 

^.u(r)-u.(})(; 

In fact, we have 

W^ + *)** = (! + *)'+* = (! + *)*(! + *)' 



Then, the lemma follows from comparing coefficients of z l in both sides. 
Now, we turn to the proof of the theorem. By the two lemmas, we have 

A+/i=p*,p*- 1 ||A v / \ r / j=o A+p=p*,p'||A v / \ r / 

Let 

A = \ lV l + \ l+lP l+l + . . . + Xt-iP*' 1 , 

where 1 < A* < p - 1, < Xj < p - 1 for i + 1 < j < t - 1. Then 

m = p*-a = (p- A 4 y + (p - 1 - A 4+1 y +1 + . . . + (p - i - At-Op*- 1 . 

Consequently, by Lucas lemma, we have in F p 

fl-(s)jtGMfl-U.)AU-* 



Therefore 



A / V u j ^-~* V i / \P — i 

A+(U=p',p*- 1 ||A v y x y t=l v 7 v 



p— 1 p— 1 p— 1 



e UK"J-s e-e (": A )n ft (p.J'-A, 

A+^=p*,p»||A V 7 VP/ i i =lA, +1 =0 A t _ 1= V 4/ VF ' 7 j=i+l V J/ VF J 

EfaA / bi \ sr^ f a i+i\ ( h+i \ v^ / ' a*-\\ ( b t-i 
X|= AWU-W^ =0 v^iJlp- l --wi>'" , i U-iAp- l -^i 



To all of these sums but the first we apply Lemma 2.3 and we get 



\i ) \p — Xi J 1J - U-l 



Therefore 



—^|(v)G^) + sdC) 0^0)1(1;^ 



i=0 \fc=l v 7 v 7 / j=i+l v / 

D 

Corollary 2.4. Assume that 

oo oo oo 

i=0 i=0 i=0 

urcfft <2j, &i, Q £ {0, 1, . . . ,p — 1}. TTien Co = ao + &o(modp) ; and for t > 1, 

«-*+*+g(g(?)(A))jl(^H* 

In particular, if p = 2, i/ien we /iaue co = ao + oo(mod2) ; and /or £ > 1, 

t-i t-i 

c 4 = a 4 + b t + ^2 a i°i J\ (aj + &j)(mod 2). 

i=0 j'=»+l 

a 

Corollary 2.5. Assume that a — X)i=o a ^ % e ^2 a^d n > 1. 

(i) If2 n a = X)i=n Ci ^ 1 ^ ^ 2 ' ^ en c* = 0,0 < £ < n and c t — a t _„(mod2) for 
t>n. 

(ii) If (2™ + l)o = EZo c ^ e z 2, iften c t = a t ,0 < t < n - l,c n = 
a-n + ao(mod 2) and for t > n + 1, 

t-i t-i 

c t = a t + ot_„ + J^ aiai_„ ]f[ (oj + Oj_ n )(mod 2). 

i—n j—i-\-l 

a 

Corollary 2.6. Assume that a = X)i=o a *3 l e ^3 arl ^ n — 1- ^/ 2a = 
S;=o Ci ^* ^ ^ 3 > ^ en c o = — ao(mod3) and for t > 1, 

t-i t-i 

c 4 = — a t + > aj(l — a^) I I aj(2aj — l)(mod 3). 
»=o i=»+i 

a 



3 Minus 

Theorem 3.1. Let A = Y^i=o a iP Z - Assume that 

r 

- J 4 = ^d 4 p 4 (modp r+1 ), 

i=0 

where di £ {0, 1, ... ,p — 1}. Then do = — ao(modp) and for 1 < t < r 

t-i 
dt = -Ot-l + l[(l - aP-^modp). 

i=0 

Proof Clearly, we can assume that A ^ 0. In this case, there exists an s 
such that a s ^ but <n = for i < s. This implies that 

, / — a t (modp), if t < s; 
—at — l(modp), if t > s, 

which is equivalent to 

, _ r -a t (modp), if (a , ai, . . . , a t -i) = (0, 0, . . . , 0); 
-at - 1 (mod p), if (a , oi, . . . , a t -\) ^ (0,0, ...,0). 

Take /(oo,ai, . . . ,Ot-i) = -1 + n*=o( 1 - af _1 )(modp). Clearly 

, . _,0(modp), if (oo,oi,...,o t _i) = (0, 0,...,0); 

no ,oi,...,at_i;-i _i( modp ) )i f( a0)0l) ... }0t _ 1 )^( 0) o,...,0) ■ 

Therefore, 

t-i 
d t = -a t + /(oo,ai,. . . ,o t _i) = -a* - 1 + JJ(1 - af _1 )(modp). 

i=0 

a 

Corollary 3.2. Assume that 



a = ^2 a iP\ ~ a = X! rfi ^ e Z P' 

2=0 i=0 

with ai, di G {0, 1, . . . ,p — 1}. Then do = — ao(modp) and for t > 1 

t-i 
dt = -o* - 1 + [](! - ap^modp). 

i=0 

/f p = 2, i/ien do = ao, and for t > 1, 

t-i 
d t =a t + 1 + JJ(l + a,-)(mod2). 

i=0 

a 

Remark 3.4 The problems considered in this section and in Corollary 2.5 
and 2.6 were suggested to us by Browkin. 



4 Multiplication 

4.1. Fundamental lemma 

4.1.1. Fundamental polynomials Let 

p-i 
K={fc = (fci,...,fc,,...,fc p _i) :fc ; >0,0<^fc ; <p-l}. 



Clearly 0= (0,...,0) € K. Let 



(r+l) J _ 



= IXIX 



(r+1) 2 

and write Q = (0, . . . , 0) e K( r+1 ) 2 . 

For any fc = (fci , . . . , ki , . . . , k p -\ ) G K, k ^ 0, define 

y(y - 1) ■ ■ ■ (y Y.U h + 1) rj ( <x - 1) ■ • ■ (x I + 1) \ fc| 
^ (x ' y) = AnL-.fep-!! II( « ) (m ° dp) ' 

and for fc = 0, define Wk(x, y) = 1. 

Let I = {(i, j) : < i, j < r}, and let x = (x , ■ . . ,av),y = (y , • • • ,2/r)- Then 
for fc = (. . . , kjj, . . .) G H£( r+1 ) with k t j — (fci.j.i, ..., kij tP -i), we define the 
function 

TTifey) = J| 7Tfc M (»»,%)! 
(»,j)€l 

and the norm 

11111= E [X>^V +J '- 

(»,j)ei \i=i / 

Clearly, TTk(x, y) is a polynomial in xo, . . . , x r ; yo, . . . , y r . 

Lemma 4.1. Assume thatO /teK. Let < a < p—1,0 <b <p — l. Then 
we have TTk(a, b) = 0, if one of the following cases occurs. 

(i) ah = 0; 

(ii) there exists an I, such that I > a and ki > 0; 

(Hi) YaZi k i > b - 

Proof It can be checked directly. □ 



(r+1 
• • • i ^ j 1 ^ 

(ao, ai, • • • , a r ) and 6 = (6q, &i, • • • , b r ). Then we have 



Lemma 4.2. Assume that ^ k = (. . . ,k^j, . . .) G K (r+1) . Lei a 



n±(a,b) = 0, 

i/ one of the following cases occurs. 

(i) there exists (i,j) G I such that aibj = and k ri ■ ^ 0; 
(ii) there exist (i,j) G I, I > ai, such that kijj > 0; 
(Hi) there exists (i,j) G I, such that Ym=i ^i,j,l > bj- 



Proof It follows from Lemma 4.1. □ 
4.2.2. Fundamental lemma 
Lemma 4.3. Assume that 

r r 2r+l 

A = J2 OiP*. B = 2 to*, ^ B - £ e^. 

i=0 j=0 i=0 

TTien eo = aoOo( m °dp) and /or 1 < t < 2r + 1, 

e t = E 7Ti(a,&) (modp), 
| e K(* +1 ) 2 

\m\=p t 

where a = (ao, ai, . . . , at) and 6 = {bo, b\, . . . , &t). 
Proof Define 

1(2,6) = {(*, J) e I : < t, j < t,Oibj £ 0}. 

For any integers < a, b < p, define the subset of IK : 

a 

K(o, b) = {k = (k lt . . . , h, . . . , k a , 0, . . • , 0) g K : h > 0, 1 < ^ h < b}. 

i=i 

Note that ^ K(a,b). We will denote fc = (k\, . . . , k a ,0, . . . , 0) simply by 
(fei, . . . , k a )- Then, for k = (fci, . . . , fc a ) G K(a, 6), clearly we have 



TTk(a,b) = ( fc ) III / ) ( mod P), 
where 



fc, 



6! 



k) k 1 \---k a \(b-Y.ti k i)\' 
For ^ S C I(o, 6), define the subset of K^ 1 ' 2 ; 

Ks(fi,fe) = {(• • .,&,,-, ■ • •) e K(* +1 ) 2 : fc 2J g K(oi, &,-)> (*,i) e S; fc^ = 0, (t, j) £ 5}. 

If A; = (. . . ,k itj ,. ■ .) G Ks{a,b) with fc^ = {kij,i,ki,j,2, ■ ■ ■ ,ki,j, ai ) & K(o»,&j), 
then it is easy to show that 

7r^(a,6)= |~J ■Kk..{a i ,bj){m.o<\p). 

(i,j)es 



and 






Now, we have 



E ( A *)z* = (i+z) AB = n (i+^r s 

- n i+E 



Oj ^ ^Jpi+J 



Z 
(*,j)€i(o,6) \ ;=i 

- n fi+ e ^)n(?V'^^ 

(*,j)€l(o,6) \ fceK(a«,6j) V_/ 1=1 V 

= n f i+ e Tfc(oi,6 J -)« E! '= i '* ,, ' i+j 

(*,j)el(a,6) \ feeK(a i ,6 J ) 

=i + e e n ^.k,^)-^-'"^ 1 ^^ 

4>^sci(a,b) k=(-A t ,j,---)eK s (a.b) (iJ)es 

= 1+ E E TTk(a,b)z^(modp). 

4>^sci(a.b) ^^Ksia.b) 

Comparing the coefficients of both sides and letting A = p , then from Lucas 
lemma, we have 

e t =( t j= E E ^(a,b) = E %(«>£) (modp). 

lli||=P* 1|II=P* 

The last step follows from Lemma 4.2. □ 

4.2. Multiplication formula 

4.2.1. Tp-partitions Now we shall give a simpler formula for e t . Let K* = 
K\{0} and K :— \K*\. Then |K| = K + 1 and we can write the elements of K as 
k{j), < j < K, in particular, let fc(0) = for convenience. So 

K* = {k(j) :l<j<K}. 

For k = (fci, . . . , hi, . . . , kp-i) G K, define 

p-i 
w(k) = E^'- 

In the following, we fix the vector: 

w:=(w(k(l)),w(k(2)),...,w(k(K))). 



For I = (h,l2, ■ ■ ■ ,1k) £ N K (the cartesian product of N, the set of non- 
negative integers), the size of I is defined as 



K 



and the inner product of w and [ is defined as 



K 



For an integer n > 0, a T p -partition of n is defined as 
t 

This partition is also written as 

i=Go.-".L,»-".y.O< |ij<l + m. 

We will use the symbol L p (t) to denote the set of all possible T p -partitions of p t , 
that is, 

t 

M*) = U = (lo, • • • ,I m , • • • ,k) ■ J2& ■ k)P J = P*.° ^ l*J < 1 + m}. 

i=o 

If p = 2, then if = f and l_ m is only a non-negative integer, so we can write 
L rn = lm- Clearly Iq = 0. Hence, for p = 2, we have 

t 
L 2 (t) = {l = ={li,...,l k ,..., h) ■ E k 2 * = 2*, < i fe < fc + 1}. 

fe=i 

If p = 3, then _KT = 5 and we have 

K* = {Ml) = (1, 0), k(2) = (0, 1), fc(3) = (2, 0), fc(4) = (1, 1), M5) = (0, 2)}, 
and therefore w = (1,2,2, 3, 4). Hence, for p = 3, we have 

t 
M*) = {l= Go. • • • ,1*. • • ■ ,it) = E^ fcl + 2?fc2 + 2?fe3 + 3?fc4 + 4?fe5 ) 3fe = 3 *' 

fc=0 

o<|l fe |<i + fc}, 

where £ fc = {Iki,lk2,lk3,lk4,lk5),0 <k<t. 



4.2.2 Partitions of I(m) and symmetric polynomials 

Let I(m) = {i : < i < m}, < to < t. For Z = (l u . . . , lj, . . . , l K ) e N K 
with \V[ < 1 + to, we call 5 = (Si, . . . , Sj, . . . , Sk) an /-partition of I(to), if it 
satisfies 

Sj Cl(m), |5,-| =lj, 

SjnSj,=<j>, Vj?j',l<j,j'<K. 

The set of all possible /-partitions of I(m) is denoted by I(m, /), that is, 

I(m,{) = {(51,52, ...,S K ):SjC I(m), |5,| = /„ 5, n fy = 0, 

Vj¥*f,l<3,3'<K}- 

Defining /o := 1 + to — Xw=i hi we S e ^ 

(1 + m)! 



|I(m,i)| 



WW---W 



For a given integer m, < to < £, and / = (/i, . . . , lj, . . . , Ik) G N x with 
|/| < 1 + to, define the function 

AT 

T L (x ,...,x m ;yo,.-.,y m ) = ^ YlY\.^k(j)(xi,y m -i)- 

s=(Si,...,s j ,...,s K )ei(mdjj=iies 1 

Clearly, ti[xq, . . . , x m ; yo, ■ ■ ■ ,y m ) is a polynomial which is symmetric with re- 
spect to the pairs {(xi,y m —i) : < i < to}, that is, it is invariant under the 
permutations of the pairs. 

When p = 2, we have K = 1,K = {0,1} and hence fc(l) = 1 as well as 
I := l\ = /. So we have 

i 
Ti_(x ,...,x m ;y ,...,y m ) = ^ H x ikVm-i k = Ti(x y m ,xiy m -i, • ■ • ,x m yo), 

where ti(Xq, Xi, ■ ■ ■ ,X m ) denote the Z-th elementary symmetric polynomial of 
-^Oj -Xij • • • , A m . 

When p = 3, we have the ordered set K* = {(1, 0), (0, 1), (2, 0), (1, 1), (0, 2)}. 
It is easy to check that when Xi , j/j G F3 , as polynomial functions we have 

Ti_(x ,-.-,x m ;y ,...,y m ) = ^ fs_{xo, xi, . . . ,x m ; yo,yi, ■ ■ ■ , 2/m), 

S=(Si,...,S B )eI(m,l) 

where 

/s(x ,xi,...,x m ;j/o,yi,...,2/ m ) = JJ x ix y m -i x JJ 3^(1 - x i2 )y m - i2 

ii&Si 12&S2 

I L *^3y m ~^3\ yvn,—%$) I 1 -^d Xijy ra —i\y nl —i ij. 

i 3 6S 3 ieSiUS s 



4.2.3. Multiplication formula 
Theorem 4.4. Assume that 



2r+l 



a = y, oiP*. B = E b ^> AB =J2 e *p l - 

4=0 4 = 4=0 

Then eo = aoboi'aodp) and for 1 < t < 2r + 1, 

t 
e t = J^ Jj77 fc (oo,...,Ofe;6o,...,6fc) (modp). 

I=(io---ifc---.I*)e L p(*) fc=0 

Proof For ^ =(•••, fc. ;j , •••) e K(* +1 ) 2 , let 

illijU = (o.q, . . . , >b m , . . . , D. t ), D_ m = (Om.l, . . . , Om.j, ■ ■ ■ , Om.K), 
L\K) Ho' • ' • ' -mi • ' • ' -t )■> -m — \'m,b • • • j '"m,ji ■ ■ • i i"m,Kji 

where 

S m ,j ={i:0<i< m,k lm _ t = k(j)}, \S mJ \ = Z mj . 

Clearly, we have 

S m ,j C I(m), 5 m j n 5 m ,j/ =0, V j ^ j', 
and 

AT 

\im\ = E^ ~ 1 + m ' 

So £ m e I(m,{ TO ), and therefore 

g(k) g 1(0, i ) X 1(1,1!) X • • • X i(t,y. 

We need the following two lemmas. 

Lemma 4.5. ||fc|| = p* if and only if UK) € L p (i). 

In fact, noting that w(0) = 0, we have 

mil = E w gmp 4+j = E I E w &,™-,) i <'" 

0<i,j<t 0<m<t \o<4<m 

( \ 

= E E W (k t .m-t 

°<™<*\o<i< m ,k. tm _.je:0 

= E ( E E w (^')) i /'" 

0<m<t \l<j<« i€S m ,j 



= E E u^tetf)) U ro = E ^-Up m , 

0<m<t \l<j<K J 0<m<t 

as required. 

Lemma 4.6. For a fixed (Z , . . . ,l m , . . . ,l t ) G ~L p {t), we have the bijection: 

{k € K( 1+ ') 2 : I© = (i , . . . ,l_ m , . . .,l_ t )} —> 1(0, Z ) x •■• x I(t,l_ t ) 

k •— ► g(k) 

Now, we turn to the proof of the theorem. From Lemma 4.3, 4.5 and 4.6, we 
have 

e t = ^2 n±(a, b) = ^ w k(&> -) 

k e K< t+1 ) 2 k e K(* +1 ) 2 

11411= p< I®eL p (*) 

= E E %(«>&) 

1(4) = UO) • • • ilmi ■ ■ ■ At) 
t K 

= e e nn n ^o^- 6 ™-*) 

leL p (4)(5 ,...,s m ,...,s t )enL=o I ( m .I m ) m=0 ^ =lieS '-.3 

t K 

= e n e n n ^m^ka^ 

IeLp(t) ™=o s m ei(m,{ m ) j=i ies m ,j 
t 
= E IT T i m ( a o,---,a m ;6 ,---,&m) (modp). 

ieLp(t) m=0 

a 

Corollary 4.7. Assume that 

oo oo oo 

a = ^ a^p*, & = E b iP l ' ab = E e A> 

i=0 i=0 i=0 

with ai,bi,ei G {0, 1, . . . ,p — 1}. Then cq = a^b^ (modp) and for t ~> 1, 

t 
e* = ^ ]^[r ifc (oo, ...,Ofe;6o,---,&fc)(modp). 

I=(l o .-,i fc ,-,I t )€L p (t)fc=0 

In particular, if p = 2, we /lave eo = ao&o( m °d2) and /or i > 1, 

e-t = E IT T ' fc ( a o&fc,ai6fc-i,- • • ,a/cOo)(mod2); 

(ii,...,i t )eL 2 (t)i<K( 



if p = 3, we have eo = aofoo(mod3) and for t > 1, 

t 
e t = ^2 II X! /s(ao,ai,---,a fe ;6 ,&i,---,&fc) (mod 3), 

y ,...,{ fc ,...,{ t )eL3(t)fe=os=(Si,...,5 B )ei(fc,i fc ) 

where 

fs_(ao,ai,...,a k ;b Q ,bi,...,b k ) = jj a^bk-h _Q o» 2 (l - a i2 )b k - i2 

iieSi i 2 eS 2 

■ ]~| a? 3 6fc_i3(l-6fc_J3) ]f[ a»(l-Oi)6fe_i(6fe_j-l). 

i 3 eS 3 iGS 4 US 5 

a 

Remark 4.8. (i) We can give an algorithm to determine the set ^(t). 

(ii) For p = 2, we once gave a rather complicated proof for the addition 
formula by simplifying the well-known recursion formulas for the addition of 
Witt vectors(see [1]), but we did not know whether the similar thing is possible 
for the multiplication formula. After reading that complicated proof, Browkin 
found a simple but quite different proof for our addition formula in the case of 
p = 2 (sec [2]). The present proofs, in particular those for the results in this 
section, were largely inspired by the following fact in Lucas lemma: 

a t = l p t) (modp), 

which was hrst pointed in [3]. This fact was also used in [4]. 

Question 4.9. How to simplify the expression of e t further ? 



5 Transformation of coefficients 

In this section, we will solve Browkin's problem. At first, we define the required 
polynomials as follows. 



/ t (* ,x 1 ,...,x t _ 1 ):=]T{£[(* A + c r i -i]} n a-^r 1 )' 

A=0 c=l A<i<t 

g t (yo,yi,...,yt-i):=J2{Yl [l - (va - c)*" 1 ]} JJ [l - L v -^ " ' 

A=0 r -P+l \<i<t ^ 

L— 2 

where we also have the convention that flie* = ^ ^ or ^ ne em Pty set <j>. 
Theorem 5.1. Assume that p > 3 is a prime. Let 



A = Y^ a tP l = Yl h ^ e Z P' 



with a, e {0,±l,±2,...,±2^i} and bj € {0,1,..., p- 1}. Then 

b t = a t + f t (a , oi, • • • , o t _i) (modp). (5.1) 

a t = b t + g t (bo, h,..., b t -i) (modp). (5.2) 

Proof Firstly, we prove (5.1). At first, define an index sequence. Let jo = — 1 
for the initial value. If after k — 1 rounds (k > 1) we have jk-i, then we go on 
with the following two steps: 

i) Let 



oo, if {i : jk-i < i, -^ < a i < -1} = <t>\ 
min{z : jk-\ < i, ~^T~ — a i — ~ 1}i otherwise. 



If ifc = oo, then the index sequence is completed; otherwise, go on with the next 
step: 

ii) Let 



r OO. 

3k = { ■ 



oo, if {i : ik < i, 1 < a, < ^3— } = 0; 
min{i : i^ < i, 1 < a^ < ^S— }, otherwise. 



If j'fe = 00, the index sequence is completed; otherwise, go on with the (k + l)-th 
round. 

For fc > 1 we define 

K = di,jk-i < i < h, and b\ k =p + a ik . (5.3) 

b'i = ai - 1 +p, i k < i < jk, and b' jk = a jk - 1. (5.4) 

It is easy to check that < b' t < p for any t. 
We will denote 

h = J^ cup 1 , J k — J^ aip\ Vfc > 1. 

jk-l<i<ik ik<i<jk 

When ik = 00, from (5.3) we have 

i k = J2 a lV i = J2 a ^ = E h '*p l - ( 5 - 5 ) 

j fc _i<i<ifc=oo j k -i<i<ik=oo jk-l<i 

When ik < 00, from (5.3) we have 

i k = ]r a iP i = j2 btf+b' t y«-p i+ ^= j2 w-p 1+tk - 

jk-l<i<ik jk-l<i<ik j k -i<i<ik 

(5.6) 
When jk = 00, from (5.4) we have 

-p i+ ^+j k = J2(p- l )p l + E a >p l = E^+p- 1 )^ = E 6 ^- ( 5 - 7 ) 

i k <i i k <i<j k =co ik<i ik<i 



When jk < oo, from (5.4) we have 

i k <i ik<i<jk 

= E (a l +p-l)p l + [a ]k +Y / (p- 1 )P l ]P Jk 

ik<i<jk 0<i 

- J2 (a, + p - l)p l + (a Jk - 1)^ 

ik<i<jk 

= E w- ( 5 - 8 ) 

ik<i<jk 

When jk = oo, from (5.6) (5.7) we have 

h + Jk= J2 b 'iP z - ( 5 - 9 ) 

jk-l<i 

When jk < oo, from (5.6) (5.8) we have 

h + j k = E h '*p l - ( 5 - 10 ) 

jk-l<i<ik 

It is easy to see that 

{h + Ji-\ 1- h-i + Jk-i + h, if ik = oo; 
h + Ji H h Ife + Jfe, if j fe = oo; 
Y,k>i( J k + Jk), otherwise. 

Discussing the three cases respectively, from (5.5)-(5.10) we have 

A = J2Kp\ 

i>0 



By the definition of the index sequence, for k > 1 clearly we have 
a) if jk-i < t < ik, then < at-i < ^5-, and (ao,ai, . . . , a*-i) is 
form (*,...,*, — c, 0, . . . , 0) with m > and 1 < c < ^S— ; 



b) if ik < t < jk, then — £— - < Ck-i < 0, and (ao, 01, . . . , at— 1) is of the form 
(*,...,*, -c, 0, ... , 0) with m > and 1 < c < ^-. 

m 

Hence, for fc > 1 we have ik < t < jfc if and only if (ao,<Xi, ■ • ■ ,a>t-i) is of 
the form (*,...,*, — c, 0, . . . , 0) with m > and 1 < c < ^-. Note that we have 

modulo p : 

, . ,-1, if (a ,ai,...,a t _i) = (*,...,*, -c,0, ... ,0), 1 < c < ^; 

/ t (ao,oi,...,at_i) = { otherwise . 



So 

o t (modp), if j fe _i < t < i fc , fc > 1; 

at + Ma ^ ai '--^ at - l) = { a t -l(modp),iii k <t<j k ,k>l. 
Therefore, from (5.3) (5.4), we have 

at +/t(oo,oi,...,Ot_i) = 6J (modp). (5-11) 

By the uniqueness, we have bi = b\ for any i, so (5.1) follows from (5.11). 

In a similar way, we can prove (5.2). Similarly, define an index sequence. Let 
jo = —1 for the initial value. If after k rounds (k > 1) we have jk-i, then we go 
on with the following two steps: 

i) Let 



, if {i:jk-i <i, E 2 l <h <p-l} 



• _ r °°: 

min{i : jk-i < i, ^f- < h < p — 1}, otherwise. 

If ik = 00, then the index sequence is completed; otherwise, go on with the next 
step: 

ii) Let 

. roo, if {i : i k < i,0 < b % < ^-j = <j>; 

min{i : ik < i,0 < bi < ^5—}, otherwise. 

If jk = 00, the index sequence is completed; otherwise, go on with the k + 1 
round. 

For k > 1 we define 



a'i = bi,jk-i < i < ik, and a' ik = b ik - p. (5-12) 

a'i = bi + 1 — p, ik < i < jk, and a'j k = bj k + 1. (5.13) 



It is easy to check that — ^— < aj < ^— - for any t. 
For fc > 1, let 



h= E btpl > Jk = E hipl 

jk-l<i<ik ik<i<jk 



When ik — 00, from (5.12) we have 

h= J2 w= E a '^- ( 5 - 14 ) 

j fc _i<i<ifc=oo jk-l<i 

When ik < 00, from (5.12) we have 

h= ]T &#' = ]T ^ + & 4fcP 4fc = J] ^+p 1+Jfc . (5.15) 

jk-l<i<ik 3k-l<i<ik jk-l<i<ik 

When jk = co, from (5.13) we have 

P i+i " + j k = -^2(p-i)p i + J2 ^ = E^' ( 5 - 16 ) 

i fc <i i k <i<jk=oo i k <i 



When jk < 00, from (5.13) wc have 

p 1+ik + j k = -J2(p- 1 w+ E w 

ik<i ik<i<jk 



J2 (h -p+ iy + (b jk + iy* - P 1+]k - X> - w 

,<i<jk jk<i 

E <p l - ( 5 - 17 ) 



ik<i<jk 

Then, similarly from (5.14)-(5.17), we have 

^4 = E a ^ 



By the definition of the index sequence, for k > 1 we have: 

1 < 
P__ 
' 2 



a) if jk-i < t < ife, then < bt-i < 2— , and (bo,bi, . . . ,&t_i) is not the 
form of (*,... , *, c, , . . . , ) with m > and ^S— < c < p ; 



b) if ife < t < jk, then 2-^- < &t-i < p , and (b , 61, ... , &t_i) is the form of 
(*,...,*, c, — - — , . . . , — - — ) with m > and ^Z— < c < p . 



Therefore, for fc > 1 we have that ifc < t < jk if and only if (60, 61, ... , &t-i) 

— 1 v — 1 

, . . . , ) with m > and ^~ 

2 2 2 



is the form of (*,... , *, c, — - — , . . . , — - — ) with m > and £75- < c < p. Note 



that we have modulo p : 

,, , , s .I, if (6 ,6i,...,6 t _i) = (*,..., *,c, ^-,...,2^), 2^ < c <p; 

5t (6 ,6i,...,6t-i)-{ 0; otherwise 



So 



, . /, , , x r 6t + l (modp), if jk-i < t < i k ,k > 1; 

6t + 5t(6o,6i,...,6t-i) = { &t(modl))) if ifc <t< jfc ,fc>i. 



Hence 

b t + gt(bo, h,..., b t -i) = a' t (modp). (5.18) 

As above, by uniqueness we know that (5.2) follows from (5.18). □ 

An alternative proof After read the previous version of this paper, Browkin 

gave an alternative proof for Theorem 5.1. Now, we only give a sketch of his proof 

of the equality (5.1). 

Let E,=o OiP { = ESo biP\ where a t e {0, ±1, ±2, . . . , ±Ef±}, b t G {0, 1, . . . 

,p — 1}. For k > denote 

fc fc 



A k :=^2a t p\ Bk—^hp 1 . 



i=o 



Clearly, for any k > 0, A k , B k satisfy A k = B k (modp k+1 ). We have 

| A k \<p k+1 and 0<B k <p k+1 . (*) 

In fact, we have 

fc , k 



I A fc |< 2 | a % | p< < t-L £y = J (pM-i _ i) < pH-i 

t=0 

and 



2 ^" 2 

4=0 



fc fc 

o < B fe = 53 ihp* <(p- i) 5> l = p k+l - l < p k+1 - 

t=0 i=0 

From (*), it follows that 

- P k+1 < -A k <B k -A k <B k +\A k \< p k+ \ 
so we have B k — A k = or p k+1 . More precisely 

B fe = A k if yl fe > 0; B k = A k + p k+1 ii A k < 0. (**) 

From this, we know that 6o = ao(modp). Now, we determine ^(modp) for k > 1. 
i) Assume that A k ^i > 0. Then from (*) we have A k ^\ = B k -\. If A k > 0, 
then A k = B k similarly, so 

A fe _i + a k p k =A k =B k = B fe _i + b k p k , 

therefore b k = a k ; if A^ < 0, then by (**) we have B k = A k + p k+1 , and so 

B k -i+ b k p k = B k = A k + p k+l = A k _ i + a fe p fe + p k+1 , 

which implies b k = a k + p . 

ii) Assume that Afc_i < 0. If A k > 0, then from (**) we get 

A k -i +p k + b k p k = B fe _i + b k p k = B k = A k = A k _ x + a k p k , 

therefore b k = a k — 1; if Afe < 0, then from (**) we get 

A k -i +p k + b k p k = B k _i + b k p k =B k =A k +p k+1 = A k _! + a k p k +p k+1 , 

therefore b k = a k + p — 1 = a k — l(modp). 
Thus we have proved: 

_ a _ , -l(modp), if A fc _i < 0; 
— ^ (modp), otherwise. 

Now we express these conditions by means of polynomials. 
Let 

fe-i 
-Afc-i = 51 a ^' wnere a k = afe-i = • • • = a TO+ i = 0, a m ^ 0, 

4 = 



for some m, < m < k. From Ak-i = A m = A m -\ + a m p m and | A m -\ |< p rn 
we conclude that A^-i < if and only if a m < 0, which is equivalent to a m G 
{-1,-2,..., -2^1}. So we get 

_ a _ ,-l(modp), if (o ,oi,...,o fc _i) = (*,..., *,-c,0,...,0); 
' — (modp), otherwise, 

where 1 < c < ^— . From the proof of Theorem 5.1, we know that /fe(ao, ai, . . . , a/c_i) 
has the same property as bk — flfc, so we have 

0fc = afe + fk(ao,ai,. . . ,Ofc_i) (modp). 

a 

Corollary 5.2. Lef 

oo oo 

^ = ^a l 3 4 = ^fe J 3 J GZ 3 , 

wra£/i a^ G {0, ±1} and 6j G {0, 1, 2}. TTien 

b t = a t + J2 oa(oa-I) II (1- a?) (mod 3). 

0<A<i \<i<t 

a t = b t + Y, & a(1-6a) [] M2-&0 (mod3). 

0<A<t \<i<t 

a 

We can also give the formulas of the sum and the multiplication of p-adic inte- 
gers with respect to the numerically least residue system {0, ±1, ±2, . . . , ±^— }. 

Define 

p-i 

a^a. + ^ri^Ka. + cy- 1 -!]} J[ (1 - a^), 

A=0 c=l A<i<t 

f:= 0t + E{ X [i-c&A-cr 1 ]} rn 1 -^*-^ 1 " 

A=0 , — E±l \<i<t ^ 

L— 2 

where a t G {0, ±1, ±2, . . . , ± 2 ^-} and bj g {0, 1, . . . ,p - 1}. 
Theorem 5.3. Let p be an odd prime. Assume that 

oo oo oo oo oo 

a = X a iP\ b = X bipl > ~ a = X ^ P *' a + & = X c ^ G Zp ' a& = X e *^' 

i=0 i=Q i=0 j=0 i=0 

wii/i a^, 6,,c,, d, G {0, ±1, ±2, . . . , ±^— }. Then 
(i) Co = ao + bo(modp) and for t > 1, 



In particular, if p = 3, then cq = oq + 6q (mod 3) and for t > 1 
c t = a t + by -f>* + !)(«; + V -l)&n II (°' + *i 4 

i=0 j=»+l ^ 

(ii) rfo = — &q (modp) and /or t > 1 

j-i 
dt = -a t v - 1 + JJ(! - a^Xmodp). 

i=0 

In particular, if p — 3, i/ien do = — aQ(mod3) and for t > 1 

t-i 
dt = -a t V - 1 + n( X ~ a* v2 )(mod3). 

i=0 

(iii) e = (a / 6 / ) A (modp) and for t > 1, 



'/=l XI n T U a O'---' a fc; 6 o>---: & fe) (modp). 

vi=a ,-,i fc ,-,l P )eLp(*)fc=o / 

Proof (i) From Theorem 5.1, we have 

a+^E^+E^-Ef^+^W+E^-El^ 

i=0 i=0 i=0 ^ ' i=0 i=0 ^ 

Note that 2^- + a t _i,o 4 v e {0, 1, . . . ,p - 1}. Let 



P ■ 



' P-1 
Then by Theorem 6.1 we have 



£ (^+a t -i)p < + X>)V = £ c ^' ^{0,1,..., P -1}. 

i=0 ^ ' i=0 i=0 



■^-.^K'riCh 



♦gg(*;%*,))3(* + -v*H* 

Clearly c t = c' t - 2fl. 

(ii) It follows from Theorem 5.1 and Theorem 3.1. 

(iii) It follows from Theorem 5.1, Corollary 2.4 and Corollary 4.7. □ 



6 Applications to Witt vectors 

Now, we apply the above results to (W(F p ), +, x), the ring of Witt vectors with 
coefficients in F p . Let — denote the minus of Witt vectors. 

Theorem 6.1. Let a = (a ,ai, . . . , a„, . . .),b — (bo,bi, . . . ,b n , ■ ■ ■) E W(F 2 ). 
If in W(F 2 ) 

a+b = (co,Ci, . . . , c„,. . .), 

-a = (do,di, ...,dn,...), 

axb = (e ,ei,. . . ,e n , . . .), 

i/ien zn F 2 we /iai>e 

(i) Co = ao + 60 & n d / or t > 1 , 

j-i t-i 

c t = a t + b t + '^a i b l JJ (aj + fy). 

(ii) do = ao, and /or t > 1, 

j-i 
d t = a t + l + JJ(1 + Oi). 

»=o 

(hi) eo = ao&o, an <^ / or ^ ^ 1j 

et = 2_/ II T ik( a obk,aib k -i,- ■ ■ ,a k b ). 

((i,...Jt)GL 2 (t) l<k<t 

Proof It follows from Corollary 2.4 and 4.7. □ 
When p = 3, aj 7 and b^ become 



2 ) 



a^ = a t + ^ a A(«A-l) JJ (I -a 

0<\<t \<i<t 

b t=bt+ Yl & a(!- & a) II b i( 2 ~ b i) 
a<\<t \<i<t 

with cii S {0, ±1} and &j £ {0, 1, 2}, and then we have: 

Theorem 6.2. Let a = (a , 01, . . . , a n , . . .), b = (o , 61, . . . , b n , . . .) e W(F 3 ), 
7/ in W(F 3 ) 

a+fo = (c ,ci, . . . ,c„,. . .), 

—a = (do, di, . . . ,d„, . . .), 

axb = (e ,ei,...,e n , ...), 

i/ien zn F3 we aawe 

(i) Co = ao + Oq and /or t > 1, 



c 4 = a t + 6 t v -^[(a 4 + l)(a,+6,r-l)6n J] P + "' 



i=0 j=i+l 



2 



(ii) da = — a>Q and for t > 1 

t-i 
dt = ~a y t - 1 + I^ 1 - «, V2 )- 

(iii) e = (flo & o ) A arld / or t > 1, 



i=a 



A 



<i=\ X! II X! ./|(a ,ai,...,a fe ;6 ,&i,---,fofc) ] • 

s,Go.-.ifc>-.i t )eL3(t)fc=os=(Si,...,S5)ei(fe,i fc ) 

where 



fs_(a ,ai,...,a k ;bo,h,...,bk)= Y[ a h b k-h J]_ a il( 1-a D & fc 



v 

ilGSi J26S2 



• n < 2 6fc-i 8 (i-&u)- n o. y2 a-on^-i(^-i-i) 

i 3 es 3 ies 4 us 5 

Proof It follows from Corollary 2.4, Corollary 4.7 and Theorem 5.3 (See 
[1]). □ 

Remark 6.3. (i) We can also write out for Witt vectors the results corre- 
sponding Corollary 2.5 and 2.6. 

(ii) The formulas given in Theorem 6.2 in particular for e t are really terribly 
complicated, but they are patterns. 

Question 6.4. Can we give similar formulas for W(F P ) for a prime p > 3 ? 

Acknowledgment We arc grateful to J. Browkin for many helpful sugges- 
tions, in particular, for his showing us the problems. 
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